---
title: "L2-044 大众情人"
created: 2025-11-28
tags:
  - 算法
---

# L2-044 大众情人

## 题目 [L2-044 大众情人](https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=1518582589840875520&page=1)

![[image-46bad698.png]]

## 思路分析

多源最短路

先用Floyd求出每个男男，男女，女男，女女的最短距离，然后分别找到每个男对每个女的最大距离，比较每个男的最大距离，取到最小的那一个男生

同样的分别找到每个女对每个男的

<https://blog.csdn.net/lymww/article/details/124486463>

## 代码实现

```cpp
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
using ll = long long;
using ull = unsigned long long;
using PII = pair<int, int>;
using Pll = pair<ll, ll>;
int dx[4] = { -1,0,1,0 }, dy[4] = { 0,1,0,-1 };
const int inf = 0x3f3f3f3f;

signed main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    return 0;
}
```

## 同类题型

## 视频讲解

---
⬅️ [[L2-043 龙龙送外卖|L2-043 龙龙送外卖]] 🏠 [[00-天梯赛]] ➡️ [[L2-045 堆宝塔|L2-045 堆宝塔]]